Tandem queueing networks with neighbor blocking and back-offs

نویسندگان

  • Ton Hellings
  • Sem C. Borst
  • Johan van Leeuwaarden
چکیده

We introduce a novel class of tandem queueing networks which arise in modeling the congestion behavior of wireless multi-hop networks with distributed medium access control. These models provide valuable insight in how the network performance in terms of throughput depends on the back-off mechanism that governs the competition among neighboring nodes for access to the medium. The models fall at the interface between classical queueing networks and interacting particle systems, and give rise to high-dimensional stochastic processes that challenge existing methodologies. We present various open problems and conjectures, which are supported by partial results for special cases and limit regimes as well as simulation

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Deadlock properties of queueing networks with finite capacities and multiple routing chains

Blocking in queueing network models with nite capacities can lead to deadlock situations. In this paper, deadlock properties are investigated in queueing networks with multiple routing chains. The necessary and suucient conditions for deadlock-free queueing networks with blocking are provided. An optimization algorithm is presented for nding deadlock-free capacity assignments with the least tot...

متن کامل

Approximate Analysis of Tandem Blocking Queueing Networks with Correlated Arrivals and Services

Many real systems such as production lines are modeled as queueing networks with finite buffers. In such a queueing model, blocking occurs if a customer attempts to enter the next queue whose buffer is full and not available. In this case, the customer is forced to wait until the next queue can be entered. General queueing networks with blocking do not have a product-form solution. Therefore, i...

متن کامل

Duality and Equivalencies in Closed Tandem Queueing Networks

Equivalence relations between closed tandem queueing networks are established. Four types of models are under consideration: single-server infinite-capacity buffer queues, infinite-server queues with resequencing, single-server unit-capacity buffer queues with blocking before service, and single-server unit-capacity buffer queues with blocking after service. Using a customer/server duality we s...

متن کامل

An Anti-blocking Control Policy for Tandem Queueing Networks

Blocking phenomena may appear in any queueing network with limited capacity queues. We propose a simple admission control policy, to decrease the risks of blocking which deteriorate the system performance. Under classical Markov assumptions, the controlled system is exactly modelled in the case of two tandem queues, and approximately modelled for more than two queues. The quality of the approxi...

متن کامل

A Queueing Model of General Servers in Tandem with Finite Buffer Capacities

We consider a queueing model with finite capacities. External arrivals follow a Coxian distribution. Due to the limitation of the capacity, arrivals may be lost if the buffer is full. Our goal is to study the probability of blocking. In order to obtain the steady-state probability distribution of this model, we construct an embedded Markov chain at the departure points. The solution is solved ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Queueing Syst.

دوره 68  شماره 

صفحات  -

تاریخ انتشار 2011